Un
nombre semi-premier en
Mathématiques, aussi appelé
bi-premier ou
2-presque premier, est un
Entier naturel qui est le produit de deux
nombres premiers pas nécessairement distincts. Les nombres semi-premiers sont :
- 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, ...
(suite n°
A001358 de l'OEIS).
Actuellement, le plus grand nombre semi-premier connu, (232 582 657 - 1)2, est tout simplement et logiquement le carré du plus grand nombre premier connu et comprend plus de 19 millions de chiffres.
Utilisations
Les nombres semi-premiers sont couramment utilisés en
Cryptologie en tant que clé publique pour le système RSA, étant donnée la difficulté d'obtenir les deux facteurs d'un nombre semi-premier important.
Liens externes